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Linear rank preservers of tensor products of rank one matrices 
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Abstract. Let ni ,... ,nk be integers larger than or equal to 2. We characterize linear maps </> : —)• 

such that 

rank {4>{Ai 0 • • • 0 Ak)) = 1 whenever rank {Ai 0 • • • 0 Ak) = 1 for all Ai € i = 1,..., fc. 

Applying this result, we extend two recent results on linear maps that preserving the rank of special classes 
of matrices. 

AMS classifications; 15A03, 15A69. 

Keywords: Linear preserver, rank, tensor product, partial transpose, realignment 

1 Introduction and statement of main results 

Let n > 2 be positive integers. Denote by Mn the set oi n x n complex matrices and C" the set of complex 
column vectors with n components. Linear preserver problems concern the study of linear maps on matrices 
or operators with some special properties, which has a long history. In 1897, Frobenius [8] showed that a 
linear operator det((^(A)) = det(A) for all A € if and only if there are M, N G with det(MA) = 1 
such that d has the form 

A ^ MAN or A MA*N. 

Since then, lots of linear preservers have been characterized, see 0113] and their references. In particular, 
Marcus and Moyls |19j determined linear maps that send rank one matrices to rank one matrices, which 
have the form A i —MAN or A i— MA^N for some nonsingular matrices M and N. 

Recently, linear maps that preserve certain properties of tensor products are studied. The tensor product 
{Kronecker product) of two matrices A G Mm and B G Mn is defined to be A(8)i? = [oy B], which is in Mmn- 
In 0 , the authors determined linear maps on Hermitian matrices that leave the spectral radius of all tensor 
products invariant. In 00I61II4] the authors determine linear maps on Mmn that preserve Ky Fan norms, 
Shattern norms, numerical radius, /c-numerical range, product numerical range of all matrices of the form 
A® B with A G Mm and B G Mn- Notice that the set of matrices of tensor product form shares only a very 
small portion in Mmn and the sum of two tensor products is in general no longer a tensor product form. 
Therefore, such linear preserver problems are more challenging than the traditional problems. In some of the 
above mentioned papers, the authors have also extended their results to multipartite system, i.e., matrices 
of the form Ai 0 • • • (g) A^ with k >2. 

In the literature, rank preserver problem is known to be one of the fundamental problems in this subject 
as many other preserver problems can be deduced to rank preserver problems. For example, the result of 
Marcus and Moyls |19j on linear rank one preservers have been applied in many other preserver results. 
More discussion can be found in [10]. Let ni,..., be positive integers of at least two. In [27], Zheng, Xu 
and Fosner showed that a linear map (j) : ^ Mn^-.-nu satisfies 

rank ^(Ai 0 ••• 0 Afc) = rank (Ai 0 ••• (g) Afc) for all A^ € , z = l,...,fc (1-1) 

if and only if (j) has the form 

(j){Ai 0 • • • 0 Ak) = M{ipi{Ai) 0 • • • 0 iljk{Ak))N (1.2) 
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where M, N € are nonsingular and tpi, i = 1,... ,k^ is either the identity map or the transpose map. 

Their proof was done by induction on k with some smart argument on the rank of sum of certain matrices. 
The same authors also considered in [26] the injective maps on the space of Hermitian matrices satisfying 
CH) for rank one matrices only. By using a structure theorem of Westwick , Lim m improved the result 
of Zheng et al. and showed that a linear map (f) : satisfies m for rank one matrices 

and nonsingular matrices has the form too. 

In this paper, we characterize linear maps (j) : —>■ satisfying (HU for only rank one 

matrices (g) • • • 0 Ak with Ai G . In this case, the structure of maps is more complicated and the maps 
of the form (HU is only one of the special cases. To state our main result, we need the following notations. 
Denote by 

5(C"" (g) C”) = {x (g) y : a; e C™, y G C"}. 

Also S (C"i (g C"^ (g • • • (g C"'=) can be defined accordingly. For a matrix A = [a^] G M„, denote by 

T ^ 

vec(A) = [oii 012 • • • 0 ,ln 0,21 022 ' ' ' 02 n ' ' ' Onl a „2 ' ' ' Onn] G C" . 

In particular, if A = xy'^ is rank one matrix with x,y € C", then vec(xy^) = x(gj/. Given a set S, a partition 
{Pi,..., Pi-} of 5” is a collection of subsets of S such that Pi n Pj = 0 for i ^ j and Pi U • • ■ U P,. = 5'. Here 
the set Pj can be empty. 

We are now ready to present the main result of this paper. 

Theorem 1.1. Let ni,... ,nk be integers larger than or equal to 2 and m = 0^=1 Oi. Suppose 4> : Mm Mm 
is a linear map. Then 

rank (( 5 i(Ai (g • • • (g Afc)) = 1 whenever rank (Ai (g • • • g) A^) = 1 for all Ai G M^, i = 1,... ,k (1.3) 

if and only if there is a partition (Pi, P 2 , P 3 , P 4 } of the set K = {!,..., k}, an m x P 1 P 2 P 3 matrix M and 
an m X piP 2 p\ matrix N with pi = OieP; Oi and pe = 1 if Pi = 0, for f = 1, 2, 3,4, satisfying 


Ker(M)n5 
such that 


0 C”^ (g (C”^ (g C”^ ) I = {0} and Ker(N) n 5 

,iePiuP2 jePs 


(gC ”0 = { 0 } 


, zGPiUP2 


ief’4 


(1.4) 


4 >{Ai (g • • • (g Afe) = M I Ai (g A/ (g vec(Ai) (g vec-' (Ai) 1 . 

\iePi iGP2 iePa i£Pi ) 

Furthermore, for any given partition {Pi, P 2 , P 3 , P 4 } of K, there always exists some M and N that satisfy 
the above kernel condition, except the case k = 2, K = {1, 2}, 2 G {ni, P 2 }) ond (Pi, P 2 , P 3 , P 4 ) = (0, 0, K, 0) 
or (0,0, 0, AT). Here, the notations (^igp (gC"^), and (^igp A| vanish if P = 9, where 

AI = Ai, Af ,vec(Ai), or vec^(Ai). 


Shortly after the authors obtained the above result, they learned via a private communication that, by 
using another structure result of Westwick [24l [25] , Lim [18] has also obtained a characterization of linear 
maps between rectangular matrices over an arbitrary field that is rank one non-increasing on tensor products 
of matrices. In the same project, Lim also considered linear maps sending tensor products of (non)-symmetric 
rank one matrices to (non)-symmetric rank one matrices. 

The rest of the paper is organized as follows. In Section 2, the bipartite case (fc = 2) of the main result 
will be discussed and examples will be given to demonstrate the importance of the kernel condition for the 
matrices M and N stated in Theorem o The proof of the main result and related corollaries will be 
presented in Section 3. 
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2 Bipartite case 

In this section, we will focus on the bipartite case (when k = 2). Let {En,..., E^nm} be the standard basis 
of Mm- A matrix X G Mmn can be expressed as 

All • • • Aim 

X = '■ ■ • : = Eij (g) Xij with Xij G M„. 

_^ml ' ’ ' -^ramj 

The partial transposes of X on the first and the second system are defined by 

XPTi ^ ^ and ^ E,j ® Xjj. 

Also denote by 

X^^ = ^ vec{Eij) (§1 Xij and X^^ = ^ Eij ^ vec{Xij). 

Furthermore, define the x v? realigned matrix of X by 

X^ = ^ vec{Eij) (Si vec^(Xij). 

In particular, X^E = Xi S A 2 , X^E = Xi (g Xj, X^^ = vec(Ai) (g X 2 , X^^ = Xi S vec(A 2 ), and 
X^ = vec(Ai) g) vec^(A 2 ) if A = Jfi g A 2 . 

Finally, for any two linear maps ipi and ^2 on matrix spaces, we say that these two maps are permuta- 
tionally equivalent if there are permutation matrices P and Q such that ■i/' 2 (A) = Pipi{A)Q for all A. For 
example, it is clear that A 1 —> vec(A) and A i-G vec(A^) are permutationally equivalent. 

Proposition 2.1. Let ni,n 2 be positive integers and m = nin 2 - Given tpp : Mm Mm defined by 
'tpp{A) = A^E yjUfi j g { 1 ^ 2}. The composite map fiip o fiip is permutationally equivalent to the map ipp , 
when ipR is one of the following maps. 

(i) Ai-^ A^fi (ii)Ai-^A^, or (Hi) A ^ Yec{A). 

Proof. For j = 1,2, it is obvious that there is a permutation matrix Pj G such that vec{Xj) = 

Pjvec{Xj) for all Xj G Also there is a permutation matrix P 12 G Mm such that vec(Ai g A 2 ) = 

P 12 (vec(Ai) g vec(A 2 )) for all Xi G M„., i = 1,2. We now consider the case when j = 1. The case j = 2 
can be proved in a similar way. 

First suppose ipp : Ai-^ A^^. For any Xi G M„., i = 1, 2, 

fjR o f^p{X^ g A 2 ) = ((Ai g X 2 f^^)^" = {Xj g A 2 )^i = vec(Ai^) g A 2 

= (Pi g /„J(vec(Ai) g A 2 ) = (Pi g /„J(Ai g A 2 )^^ = (Pi g /„,)V'fl(Ai g A 2 ). 

By linearity of the two maps, we conclude that fiiR o 'fip{A) = (Pi g Infi)'ipR{A) for all A G Mm- 
Suppose now fiR : A i-G A^. For any Xi G M„., i = 1, 2, 

fiiR o ipp{Xi g A 2 ) = ((Ai g X 2 )^’^^)^ = {Xf g X 2 )^ = veciXf) Svec'^(X 2 ) 

= (Pi g/„J(vec(Ai) gvec^(A 2 )) = (Pi g/„ 2 )(Ai g A 2 )^ = (Pi S I„JiPr(Xi g A 2 ). 

Thus, the same conclusion holds. Finally assume ipR : A i-G vec(A). For any Xi G M„^, i = 1, 2, 

fiiR o ippiXi g A 2 ) = vec(Af g A 2 ) = P 12 {vec{x{) g vec(A 2 )) = Pi 2 (Pi g /ns) (vec(Ai) g vec(A 2 )) 

= Pi2(Pi ® /„2)Pi^vec(Ai g A 2 ) = Pi2(Pi g /„2)Pi^f/'fl(Ai g A 2 ). 

Again by linearity of the maps, we conclude that ipRO'ipp{A) = Pi 2 (Pi g Infi}Pi2'4’R{A) for all A G Mm- □ 
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It turns out that for the bipartite case {k = 2), Theorem 1 1.1 1 can be expressed in terms of partial transpose 
and realigned matrix as follows. 

Theorem 2.2. Let ni,n 2 be integers larger than or equal to two and m = nin 2 . Suppose (j) : Mm —>■ Mm is 
a linear map. Then 

rank((/)(Ai 0 ^ 2 )) = 1 whenever rank(Ai (i) A 2 ) = 1 for all Ai G M„., z = 1,2, (2-1) 

if and only if (j) = tpT ° f’M o 'f’R o ipp, where 

(i) tpp : A ^ A, A ^ A^"^^ or A 1 -^ A^^'^; 

(ii) ipR : A 1 -^ A, A 1 -^ A^^, A 1 —>■ A^^, A 1 —i> A^ or A ^ ^^ec{A) ; 

(iii) ipM : A 1 —>■ MAN"^; 

(iv) ipT '■ A 1 -^ A or A , 

which has totally 16 different forms, and M and N are matrices of appropriate sizes satisfying 

(1) Ker(M) n S (C"i (8> C"^) = {0} and Ker(7V) n S (C"i ® C"^) = {0} ifipp is the map A >->■ A; 

(2) Ker(M) n S (C"i ® C"i) = {0} and Ker(7V) n S (C"^ ® C"^) = {0} if tpR is the map A 1 -^ A^; 

(3) Ker(M) n <S (C"i 0 C"i (8>C"^) = {0} and N has full column rank equal to n 2 if tpR is the map 

A^A^^; 

(4) Ker(M) n <S (C"^ 0 (8>C"^) = {0} and N has full column rank equal to ni if ipp is the map 

A ^ A^^; 

(5) Ker(M) fl S (C”i ® C"^ ® C"i O C"^) = {0} and N is an m x 1 nonzero matrix if 2 ^ ^^ 2 } and 

ipn is the map A 1 —>■ vec(T). 

Proof. It is easy to verify that the two maps 

iKi 0 ^2 '—t Xi 0 X 2 and Xi 0 X 2 '—^ X 2 0 Xi 

are premuationally similar. Applying Theorem 11.11 with k = 2 and taking the above observation into account, 
the equation (d can be reduced to the following 16 cases. 

1) {Pi,P2 ,P3,P4) = ({1},{2},0,0) and p{Ai® A 2 ) = Mi^Ai® Al)N^ = M{Ai(i) A 2 )P^^N^. 

2) {Pi,P2 ,P3,P4) = ({2},{1},0,0) and cfiA, (g) A 2 ) = M{Af (S) A 2 )= M(Ai (g) A 2 y^^. 

3) {Pi,P2,P3,P4) = ({1},0,{2},0) and (/)(Ai 0 A 2 ) = M(Ai ® vec(A 2 ))A^^ = M(Ai ® A 2 )«=iV^. 

4) {Pi,P2 ,P3,P4) = ({2},0,{1},0) and cfiA^ (g A 2 ) = M{vec{Ai) g A 2 )N^ = M{Ai (g A 2 )^^N'^. 

5) (Pi, P 2 , P 3 , P 4 ) = ({!}, 0,0, {2}) and 0(Ai ® A 2 ) = M(Ai ® vec^(A 2 ))iV^ = (iV((Ai ® A 2 )^P)^^M^f. 

6) (Pi,P2,P3,P4) = ({2},0,0,{1}) and </.(Ai(g)A 2 ) = M{vec^{A,)gA 2 )N^ = {N{{A^ ® A 2 )P^^)^^M^f. 

7) (Pi,P2,P3,P4) = (0,{1},{2},0) and cfiAi g A 2 ) = M(Aj g yec{A 2 ))= M{{Ai g A 2 )PP)^^. 

8) (Pi,P2,P3,P4) = (0,{2},{1},0) and cfiAi g A 2 ) = M{vec{Ai) g A'^))N^ = M{{Ai g A 2 )P^^)^^N^. 

9) iPi,P 2 ,P 3 ,P 4 ) = (0,{1},0,{2}) and cfiA, g A 2 ) = M{Aj g vec'^{A 2 ))= {N{A^ g A 2 )^^M^f. 

10) (Pi,P2,P3,P4) = (0,{2},0,{1}) and p{Ai g A 2 ) = M{yec^{Ai) g A^))N^ = {N{A^ g A 2 )^^M^f. 

11) (Pi,P2,P3,P4) = (0,0,{1},{2}) and p{Ai g A 2 ) = M{vec{Ai) gyec'^{A 2 ))N^ = M{Ai g A 2 )^N^. 
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12) (Pi,P 2 ,P 3 ,P 4 ) = (0,0,{2},{1}) and ® ^ 2 ) = M(vec^(^i) ® vec(A 2 ))A^^ = {N{Ai (g) A 2 )^. 

13) (Pi, P 2 , P 3 , P 4 ) = ({1, 2}, 0,0, 0} and ® ^ 2 ) = M{Ai ® A 2 )N^. 

14) (Pi,P2,P3,P4) = (0, {1,2}, 0,0) and ^{Ai (g) A 2 ) = M{AJ (g) A'^)N^ = {N{Ai g A 2 )M^f. 

15) (Pi,P2,P3,P4) = (0,0, {1,2}, 0) and (j){Ai ^^ 2 ) = M (vec(Ai) gvec{A 2 ))N'^ 

= MP5 (vec(^i ®4l2))iV^. 

16) {Pi, P 2 , P 3 , P 4 ) = (0,0,0,(1,2}) and (j^iAi ^^ 2 ) = M (vec^(4li) 0 vec'^(^ 2 )) N'^ 

= {NPU^ec {Ai g A 2 )) M^f. 

Here, M and N are matrices with appropriate size, and satisfy the kernel condition in Theorem ll.il fin some 
cases, the roles of M and N may interchange). Also the cases 15) and 16) hold only when 2 ^ {n.i,n 2 }. 
In all these cases, the map (j) can be represented by A 1 —>■ ipr o V'm o ’’Pr o ''Pp{A) where ipp, 'Pm, 'Pr, 
pT are of the forms in (i), (ii), (hi) and (iv) respectively. In particular for case 15), we have Ker(M) fl 
S (C"^ ® g C"^ g C"^) = 0 by Theorem 11.11 and hence Ker(MPj^) n S (C”’^ g C"^ g C”^ ® C"^) = 0. 
Similar for the case 16). Furthermore, by Proposition 12.11 if pp is a partial transport map with respect 
to the jth subsystem, pp o pp is permutationally equivalent to pp, when pp has the form A 1 —>■ A^p 
A n- A^ or A I—>■ vec(A). Therefore, instead of 15 different types, there are actually only 9 different types of 
compositions of ppopp. Finally, since (A^P)^ = A^"^^ and (A-^^^)^ = A^P, the maps A 1 —>■ {MA^'^^N'^Y' 
and A i—7> {MA^’^^N’^Y are the same as A 1 —>■ N'^A^'^'^M and A 1 —>■ N'^A^'^^M, respectively. Therefore, the 
map pT ° Pm o Pr o pp has totally 16 different forms only. □ 

In the following, we give some low dimensional examples of M and N that satisfy the conditions (2), (3) 
and (5) of Theorem 12.21 

Example 2.3. Assume (n-i, 71 - 2 ) = (2, 3) and define the 6x4 matrix M and the 6x9 matrix N by 


A 

0 

0 

o' 


'l 

0 

0 

0 

-1 

0 

0 

0 

0 ■ 

0 

1 

0 

0 


0 

1 

0 

0 

0 

-1 

0 

0 

0 

0 

0 

1 

0 

and N = 

0 

0 

1 

0 

0 

0 

-1 

0 

0 

0 

0 

0 

1 

0 

0 

0 

1 

0 

0 

0 

-1 

0 

0 

0 

0 

0 


0 

0 

0 

0 

0 

0 

0 

0 

-1 

_o 

0 

0 

0 _ 


_0 

0 

0 

0 

0 

0 

0 

0 

0 _ 


Clearly, rank(M) = 4 and rank(Af) = 5. Also 

Ker(M) = {0} and Ker(A^) = | [a b c d a b c d O] ^ : a, 6, c, d G c|. 

Therefore, Ker(A^) does not contain any nonzero element in <S(C^ g C^). Then the map A 1 —>■ MA^N'^ 
satisfies the condition (El]) and its range space contains matrices of rank at most 4 only. 

Example 2.4. Assume (ni, 712 ) = (2, 3) and define the 6x12 matrix M and the 6x3 matrix N by 


■ 1 

0 

0 

0 

0 

0 

0 

1 

0 

0 

0 

0 ■ 


'l 

0 

o' 

0 

1 

0 

0 

0 

0 

0 

0 

1 

0 

0 

0 


0 

1 

0 

0 

0 

1 

0 

0 

0 

0 

0 

0 

1 

0 

0 

and N = 

0 

0 

1 

0 

0 

0 

1 

0 

0 

1 

0 

0 

0 

1 

0 

0 

0 

0 

0 

0 

0 

0 

1 

0 

0 

0 

0 

0 

0 

1 


0 

0 

0 

_ 0 

0 

0 

0 

0 

1 

0 

0 

-1 

0 

0 

0 _ 


_0 

0 

0 _ 


Clearly, Ker(A^) = (Oj. Suppose M{x g y g z) = 0 ioi some nonzero x,y and z G C^. Then 
0 = M{x g y g z) = M{x g lG){y g z) = {xiIq + X 2 M){y g z), 
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where x = [a;i X 2 ]^■ So {xiIq + X 2 M) is singular and hence a;i = 0 as det(a:i /6 + X 2 M) = x\. Thus, the 
vector 2/0 2 is in the kernel of M. However, Ker(M) = |[a 0 0 0 a 0]^ : a G c|, which does not contain any 
nonzero element of S{C'^ 0 C^). Therefore, even Ker(M) is a 6 dimensional subspace of Ker(M) does 
not contain any nonzero element of 5(C^ 0 0 C^). 


Example 2.5. Assume (ni,n 2 ) = (3,3) and define the 9 x 81 matrix M by 


M = [/g R R^ -Jg -R -i?2 


i?4] 


with 


R = 


0 

0 

0 

-1 

0 

0 

0 

-1 

0 


Notice that 

Ker(_R) C Ker(i?^) C Ker(i?^) C Ker(i?‘^) = ^\a h c d a b c 
Suppose M(x ®y ® z®w) = 0 for some nonzero x, y,z,w G <C^. Set x ®y = 


1 0 0 0 0 0 0 0 ' 

0 1 0 0 0 0 0 0 

0 0 1 0 0 0 0 0 

0 0 0 1 0 0 0 0 

0 0 0 0 1 0 0 0 

0 0 0 0 0 1 0 0 

0 0 0 0 0 0 1 0 

0 0 0 1 0 0 0 1 

00000000 


d 0] : a,b,c,d G c| . 

[ui • • • wg]^ G C® and define 


U = M{x ®y ® I^) = {ui — U 5 )/g + {U 2 — Ue)R + (ms — U 7 )R^ + {U 4 - Us)R^ + UgR*. 


Then 

Now let 


0 = M{x ^y 0 z0w) = M{x ® y ® h){z ®w) =U{z® w). 
U 5 =UQlg and Uk = {uk - Uk+4)l9 + Uk+iR for A: = 1, 2, 3,4. 


Then it can be verified that 


Ui = {ui - U 5 )/g + {{U2 - Uq)I9 + ((M 3 - U 7 )/g + ((u 4 - Ms)^ + {u^h) R) R) R) R = U. 

For k = 1,2,3,4, because R is singular, Uk is singular if and only if Uk — Uk +4 = 0, or equivalently, 
Uk = Uk+iR- Furthermore, when Uk is singular, 

Ker{UkR^-^) = Ker(17fc+ii?i?'=-i) = Ker(17fc+ii?'=). 

Suppose at least one of Ui ,..., t/s is nonsingular, say U(, is nonsingular for some 1 < t! < 5 and Ui ,..., 17^_i 
are all singular. Then 

Ker(;7) = Ker(C/i) C Ker( 172 i?) C KeiiUsR^) C • ■ • C Kei{UeR^-^) = Ker(i?^-i) C Kei{R‘^). 

But this is impossible since U{z®w) = 0 while Ker(i?^) does not contain any nonzero element of 5(C^(8>C^). 
Therefore, all Hi, ..., Us are singular. In this case, we have Uk — Uk+i = 0 for fc = 1, 2, 3, 4 and itg = 0, or 
equivalently, x (Siy has the form [ui U2 U3 U4 ui U2 M 3 U4 O] , and contradiction again arrived. 
Thus, one can conclude that Ker(M) does not contain any nonzero element of 5(C^ (8) ® (8) C^). Now 

take any 9x1 nonzero matrix N. Then the composition map (j) : Mvec{A)N'^ satisfies condition (|2.1|) . 

In this case, rank (0(A)) < 1 for all A G Mg. 

Remark 2.6. For condition (1) of Theorem l2.21 both M and N have size mxm. In this case, any nonsingular 
matrices M,N G Mm satisfy case (1). But there exist singular matrices that satisfy the condition (I) too. 
For example, when (ni,n 2 ) = (2,2) one can construct a rank three 4x4 matrix M with Ker(M) = 
|[a00a]^:aGC|, which does not contain any nonzero vector in <S(C^ (8 C^). 

For condition (2) of Theorem 12.21 the same observation as above follows if ni = M 2 . If mi < M 2 , M can 
be chosen to be any m x n\ matrix with full column rank, i.e., rank(M) = n\. Similarly, N can be chosen 
to be any mx n\ matrix with full column rank if mi > M 2 . 
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Finally, it has to point out that the partial transpose and realignment are two useful concept in the 
study of separable problem, which is one of the most important problems in quantum information science. 
Although it have been showed that the general characterization of separable states is NP-hard [5] , researchers 
are interested in finding effective criterion to determine separability of a quantum state. A quantum state 
(density matrix) X is PPT (positive partial transpose) if (or equivalently A^^^) is positive semi- 

definite. One of the classical and popular criteria is PPT criterion introduced by Peres [21]. The PPT 
criterion states that if A is separable, then A is PPT and these two conditions are equivalent if m = nin 2 < 6 
m- Another strong criterion is CCNR criterion nna, which confirmed that ||A^||i < 1 if A is separable. 
It has to note that researchers also studied preservers on separable states, see [DiiKia. In particular, the 
authors in |7] studied linear maps that send the set of separable states onto itself in multipartite system. 


3 Proof of the main results 

In this section, we will present the proof of Theorem ll.il The proof relies on the structure result of Westwick 
P51 Theorem 3.4] on preservers of nonzero decomposable tensors, and we restate this result as follows. 

Theorem 3.1. Let Ui,... ,Up and Wi,... ,Wq be finite dimensional vector spaces over a field F with 
dim(t/i) > 2 and define U = Ui and W = Wj to be the tensor product spaces of Ui and 

Wj. Suppose f : U ^ W is a linear map sending nonzero decomposable tensors into nonzero decomposable 
tensors. Then there is a partition {^i,..., of {1,... ,p} (Sj can he an empty set) and linear functions 
fj ■ ^ieSj Ui Wj sending nonzero decomposable tensors to nonzero vectors, such that 

q 

f{xi 0 • • • ® Xp) = /j- . 

Flere, fj is defined to be a nonzero constant function, i.e., fj{-) = wj for some nonzero wj G Wj, if Sj = 0. 
We will prove the following equivalent version of Theorem 11.11 

ttA; 

Theorem 3.2. Let ni,... ,nk be integers larger than or egual to 2 and let m = Suppose (j): Mm —t 

Mm is a linear map. Then 

rank (<^(Ai 0 • • • 0 Ak)) = 1 whenever rank (Ai ® ® A}f) = 1 for all Ai G Mn, i = 1,... ,k (3.1) 

if and only if there are two subsets Ki, K 2 of K = {1,..., fc}, an toxtoiTO 2 matrix M and an mxmf /{mim 2 ) 
matrix N with mt = OieiCt or mt = 1 if Kt = %, t = 1, 2, satisfying 


Ker(M) n 5 C’’ 


= {0} and Ker(A) n 5 C”^ 0 (^ = {0} (3.2) 


I ieifi 


jGK2 




jiK2 


such that 


{xiyf 0 • • • 0 xkyl) = M \ (^ a;i 0 (^ j/^ 

\i&Ki j&K2 


0 i/j I for all Xi,yi G C"b (3.3) 

yi^Ki jtK2 


Furthermore, for any given subsets Ki,K 2 of K, there always exists some M and N that satisfy the above 
kernel condition, except the case k = 2, K = {1, 2}, 2 G {ni, n 2 }, and either Ki = K 2 = K or Ki = K 2 = 0. 

Proof. The necessary part is clear. For the sufficient part, define a linear map / : —>■ such that 


/ (0 J/i) ) = vec [ (() I Xiyf j j for all Xi,yi G 
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and by linearity, extend the definition of / to all vectors in . Recall that vec(A) = x li A = xy^ is 
rank one. As (j) satisfies en), the map / will send all nonzero vectors of the form ^i^i{xi ® yi) to some 
nonzero vectors of the form u(S)v G C™®C™, i.e., / sends nonzero decomposable elements of C"’ (g)C"‘ 
to nonzero decomposable elements of C™ ® C'". Applying Theorem 13.II l[23l Theorem 3.4]) with p = 2k and 
q = 2, there are two partitions {Ki, Ki} and {K 2 , K 2 } of K = {1,..., fc}, and linear maps fi : ^ C"* 

and /2 : C"* ^ where mt is defined as in statement of the theorem, such that 


f 



= fi 






As /i and /2 are linear, there exist an m x mim 2 matrix M and an to x to^/(toiTO 2 ) matrix N such that 
fi{z) = Mz and f 2 {w) = Nw. Thus, </> has the form as described in (13.31) . Further, fi(z) ^ 0 for all 
2 : € C”’ and f 2 {w) ^ 0 for all w G C”‘ and hence, 

M and N satisfy the condition (|3.2p . The last statement will be confirmed by Proposition 13.41 □ 


Now the equivalence of Theorems 11.11 and 13.21 can be seen as follows. 

Proof of Theorem \1.1[ Suppose (p satisfies the rank condition dni). Then Theorem 13.21 implies that f) 
has the form (13.3p with M and N satisfying (13.2p . Set Pi = Ki\K 2 , P 2 = K 2 \Ki, P^ = Ki Ci K 2 , and 
P 4 = K\{Ki \JK 2 ). First, there exists a permutation matrix such that for any Xi,yi G C"b 


Qx \ Xi ( 8 > yj (g> (Xk < 8 > yk) I = I Xi (g> Xi ( 8 > yj 0 y^ j = I x^ 0 y^ 

^iePi j€P2 k&Ps J \iePi i&Ps j&P2 j&Ps J \i&Ki j&K2 

Similarly, there exists another permutation matrix Qy such that for any Xi,yi G 


Qv\ ® a;i (g) (ife (g) yfe) = I a;i ® a;* (g) (g) = I Xi0 yj 

yjePi iGP2 kGPi / \iGP 2 lePi jGPi jePi J y^Ki j^K2 

Now for any rank one matrix Ai = Xiyf with Xi,yi G C"', i = 1,..., fc, 

4>{Ai0---0 Ak) = (p {xiyl 0---0 xuyl) 

= Af I a;* (g) y^ I I ® yj I N'^ 

\ieKi jeK2 / \i^Ki j^K2 / 

T 

= MQ^ ( (^ a;i (g) y^ (g) (a;fc ® yfe) I ( (^ y^ 0 a;i (g) {xk 0 yk) | 


KiePi jeP 2 kePs 


\jePi iGP2 feeP4 


= MQ^ Xi 0 M yj 0 M {xk 0 yk) 


yj^^xf 


<{xk 0 yk)^ 


= mq. 


iePi 

aeP2 

kePs 

1 aJi 

if® 

vA ® 

ViePi y 

ViGPi 

/ 

0 XtyJ 

g) 0 

VjxJ 0 

iePi 

aeP2 

1 

0 XryJ 

g) 0 

(xjyJ)'^ 

iePi 

3 &P 2 



\j&pl 


iGP2 /ceP4 


9 yj 

VaeP2 / \jGP 2 


.J 


' (^{xk0 yk) 0 (^{xk0 yk)^ I QyN'^ 

kePs keP4 


{xk 0yk)0 (xk 0 y/c)^ I QyN"^ 

keP4 


kePs 


kePs 


vec{xkyl) <81 0 vec^ixkyl) | QyN 

keP4 


TatT 


MQ, 


By linearity, the equality holds for any matrix Ai G M„. and hence we have (11.41) . Finally, the kernel 
condition can be easily reduced from (USD. □ 


Next we show that the matrices M and N in Theorem l3.2l feauivalentlv. Theorem ll.il) always exist, except 
for two special cases, namely, when k = 2, K = {1,2}, 2 G {ni,n 2 }, and Ki = K 2 = K or Ki = K 2 = 0. 
For simplicity, we focus on the existence of M. For positive integers pi,... ,pr, denote by £{pi, ■ ■ ■ ,Pr) the 
collection of subspaces V of C^v- pr i^h^t 


Vn5(CPi = {0}. 


The subspace V is called a completely entangled subspace in [^. In the same paper, the author also obtained 
the maximum dimension of V in f (pi ,... ,pr) as follows. 

Proposition 3.3. [201 Theorem 1.5] Let pi,... ,pr be positive integers. Then 


max 

VGf (pi,...,Pr) 


dimV = Y[pi - 
2=1 


1 . 

2=1 


It has to mention that an explicit construction for maximum completely entangled subspace for bipartite 
case (r = 2) was also given in [20]. Based on the above proposition, we can deduce the following result which 
showed that the matrix M always exists, except for one special case. 

Proposition 3.4. Let ni,..., be integers larger than or equal to 2, K = {1,..., fc}, and Ki, K 2 C K. 
Define m = ^ ~ there always exists an m x mim 2 matrix M 

such that 

Ker(M) n5 I (g) O (g) C"^ = {0}, 

\iGKi jGK2 j 

except the case when Ki = K 2 = K = {I, 2} and 2 G (tt-i, n 2 }. 

Proof. If m > mim 2 , then any m x mim 2 matrix with full column rank, i.e., rank(M) = mim 2 will satisfy 
the kernel condition. Let us assume that m < mim 2 . Notice that Ker(M) is a subspace of By 

Proposition 1231 the maximum dimension of subspace of which does not contain any nonzero element 

of S ((2)zeKi ® 

d{Ki,K 2 ) := mim 2 - Uj -\- \Ki\ + \K 2 \ - 1 = miTO2 “ ^ “ 1 ) “ ^ i^j - I) - I. 

i&Ki jeK2 iGKi 3&K2 


On the other hand, dimKer(M) > mim 2 — m for all m x mim 2 matrices and the equal holds when M has 
full row rank, i.e., rank(M) = m. Therefore, the m x mim 2 matrix M satisfying the kernel condition will 
always exist when d{Ki, K 2 ) > mim 2 — m, or equivalently, 

TO > ^ (n* - I) + ^ {n, - I) + 1. (3.4) 

Notice that for any positive integers oi,..., a*,, 

J|(aj +1)> ^ + 1 > +^aj + I = 2^aj + 1 if fc > 3. 

j —1 i—1 i—1 i—1 i—i 

Assume fc > 3 and take aj = Uj — 1 in the above equation, we have 

TO = U rii > 2 - 1) + I > ^ (rii - I) + ^ (n^ - I) + 1. 

i&K i^K iGKi jeK 2 
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Therefore, the matrix M exists when k > 3. For k = 2, 

2 2 2 

m = Y[nj =2 - 1) + Y[{nj - 2) > ^ (n^ - 1) + ^ {rij - 1) + 0, 

j=l j=l j=l ieKi jeK 2 

and the equality holds if and only if Ki = K 2 = K = {1,2} and at least one of is equal to 2. In 
all other cases, the above inequality is strict, and therefore, the inequality (13.41) holds. Finally, suppose 
Ki = K 2 = K = {1, 2} and 2 e (rii, 712 }. We may assume ni = 2, then 

d{Ki, K 2 ) = 4n2 — 2 n2 — 1 < 4n2 — 2 n2 < dimKer(M) for any (2n2) x (2n2)(2n2) matrix M. 

Therefore, there is no matrix M satisfying the kernel condition in this case. □ 

After we obtained the above result, it has come to our attention that Lim [15] has already given a 
necessary and sufhcient condition for the existence of linear maps preserving nonzero decomposable tensor 
for any algebraically close field, see [El Proposition 2.8]. This existence condition is actually equivalent to 
the inequality (13.41) in our proof. Also a similar conclusion on linear maps on matrix space is obtained in a 
recent work of Lim in |18j too. 

Finally, we apply Theorem 11.11 to obtain the following corollaries, which generalize the results of Zheng 
et al. m and Lim m- 

■f—wk 

Corollary 3.5. Let n,,..., rife be integers larger than or equal to 2 and let m = ni=i Suppose (j): Mm 
Mm is a linear map. // 

rank ((^(Ai (g) • • • (g) Afe)) = 1 whenever rank (A, (g • • • (g Afe) = 1 for all Ai € M^, i = 1, ■ ■ ■ jk, 
and there is a matrix Xi g) • • • g> Xk with Xi S M^ and rank > 1 for i = 1 ,..., fc such that 

rank ((/)(Xi g) • • • g) Xk)) = rank (X, g) • • • g) Xfe), 

then (j) has the form 

4>{Ai g) • • • g) Afe) = M(V’i(Ai) g> • • • g) 'ijjk{Ak))N'^ 

for all Ai G with i = 1,..., fc, where tpj is the identity map or the transpose map for } = 1,..., fc, and 
M, N € Mm satisfy 

Ker(M)n5(C”ig)---g>C”'=) = {0} and Ker(X) n5(C”^ g) • • • g)C"") = {0}. 

Proof. By Theorem ll.il (p has the form (ED with partition {Pi, P 2 , P 3 , P 4 } as defined in the theorem. Notice 
that rank (vec(A)) = 1 for any matrix A. Suppose P 3 U P 4 ^ 0. Then 

rank {(piXi g) • • • g) Xfe)) < 


which contradicts the assumption. So P 3 U P 4 = 0 and 4> has the asserted from. □ 

T-rk 

Corollary 3.6. Let rii,..., rife be integers larger than or equal to 2 and let m = {{ 1^1 n^. Suppose p : Mm —>■ 
Mm is a linear map. Then 

rank (^(Ai g) • • • g) Afe)) = 1 whenever rank (Ai g) • • • g) Afe) = 1 for all Ai G i = 1,..., fc 

and 0 (Xi g> • • • g) Xfe) is nonsingular for some Xi g) • • • g) Xfe with Xi S M^ if and only if there exist 
nonsingular matrices M, N G Mm such that 

(/)(Ai g) • • • g) Afe) = M {'0i(Ai) g) • • • g) ^fe(Afe)) X for all A^ e M„., r = 1,...,/c, 

where ifj, j = 1 ,. ■ ■ ,k is either the identity map or the transpose map. 


rank(Xj) rank (vec(Xj)) 

uePiuP2 / VieP3UP4 


rank (X^) j < rank (Xi g> • • • g) Xfe) 

i iGPiUP2 
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Proof. The sufficient part is clear. For the necessary part, by Theorem 13.21 and a similar argument as in the 
proof of Corollarv l3.51 one can show that P 3 U P 4 = 0 and M and N are both nonsingular. Then the result 
follows. □ 
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